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(54) Forward error correction at |yiPE6-2 transport stream layer 



(57) The invention is for a system and method for 
performing fonfvard error correction on an MPEG-2 
transport stream that has optional error correction infor- 
mation embedded within the transport stream. An enor 
correction operation is perfomied on a super group of 
packets within the transport stream. The error correction 
data is inserted into a created trailer group of MPEG-2 
compliant transport stream paclcets having no payload, 



but only an adaptation field The trailer group packets 
are optional and therefore can be discarded by a stand- 
ard MPEG-2 decoder, but can also be used to recover 
data bst in the transmission of the transport stream. The 
invention results in a system and method to correct an 
MPEG-2 transport stream that can be used in any one 
of the digital video broadcast (DVB) formats, without the 
need for error correctkxi decoders which are specific to 
the DVB format. 
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Description 

Field of the invention 

s [0001] This invention relates to techniques of fonvard error correction with a communications protocol, and in par- 
ticular, relates to forward error correction of MPEG-2 at the transport stream layer 

Baclcground of the Invention 

10 [0002] Digital video includes the steps of the encoding of moving pictures into a digital signal, broadcasting the digital 
signal, and decoding the digital signal into a viewable format such as a television screen or a computer monitor With 
the rapid improvements in computer technology, digital video Is now readily available for computer systems, etc. and 
will soon be widely available tor broadcasting. As digital video can also incorporate the transmission of audio signals, 
it is believed that this technology will eventually replace current television technology (analog video), and will have 

IS broad application in many areas such as the Internet and telecommunications in general. 

[0003] Because of the broad application of digital video, the International Organization For Standardization (ISO) 
formed ISO/IEC JTCI SC29 WG11 . more commonly loiown as the Motion Pictures Expert Group 2 (MPEG-2) to gen- 
erate standards for broadcast quality digital video. (An earlier committee was ISO CD 1 1 1 72. or MPEG-1 , which created 
the first generation of digital video standards, which are optimised for CD-ROM. Another variant under development 

20 is MPEG-4 for low bandwidth video telephony) In particular, MPEG-2 defines a compressed bit stream, but the actual 
implementation of the compression operations are up to individual manufacturers of digital video equipment. 
[0004] MPEG-2 is a standard (*MPEG-2 standard') with various parts at different levels of completion. Ol particular 
interest are: 

2S ISO/IEC DIS 1 381 8-1 Infomiation technology - 

Generic coding of moving pictures and associated audio information: 
Systems 

30 ISO/IEC DIS 13818-2 Infomnation technology - 

Generic coding of moving pictures and associated audio information: 
Video 

3S ISO/IEC 1 3818-3:1 995 Information technology - 

Generic coding of moving pictures and associated audio information ~ 
Part 3: Audio 

40 and the contents of each of these references are incorporated herein by reference. The MPEG-2 standard addresses 
the combining of one or more elementary streams of video, audio and other data into single or multiple streams which 
are suitable for storage or transmission. In very general terms, the MPEG-2 standard for transmitting digital video and 
associated audio and other infomialion involves the following steps: first, a digital video signal (from a digital camera 
or from an analog to digital converter) is compressed by analyzing and encoding the signal using spatial and temporal 

45 redundancy Spatial redundancy refers to the redundant Information inside one video frame while temporal redundancy 
refers to the redundant information between consecutive frames. This process generates: Intra-frames (l-frames), 
which contain all of the information in an entire image; Predicted frames (P-Frames), which have some compression 
as they are predicted based on past l-frames and/or other P-frames; and Bi-directional predicted frames (B-frames). 
which are the most compressed images as they are predicted from past and future I -Frames and P-Frames, Next, an 

so audio signal is compressed by removing tow power tones adjacent high power tones. Removal of these tones does 
not affect the signal, because the high power tones tend to mask the lower power tones, making them inaudible to the 
human ear Finally, the compressed video signals, audiosignals and related time stamps of those signals are assembled 
into packets and inserted into a Packetized Elementary Stream (PES). Each packet in a packetized elementary stream 
contains overhead informatton such as a start code, stream id, packet length, optional packetized elementary stream 

55 header and stuffing bytes, in addition to the actual packet bytes of video and audio data. 

[0005] It will be apparent from the foregoing that the packetized elementary stream contains encoded video and 
audk) data for storage or transmission In order to multiplex several streams of packetized elementary streams, a 
Programme Specific Informalton (PSI) table is also created, which includes a scries of tables to reassemble specific 



2 



EP 1014 730 A1 



packetized elementary stream within multiple channels of packetized elementary streams. Thus, the packetized ele- 
mentary stream and program specific infonmatkxi form the basis for constructing either a Program Stream (PS) or a 
Transport Stream (TS) of packetized elementary stream and program specific infornnation packets, which are particu- 
larly defined in ISQ/IEC Intemational Standard 13818-1. 

5 [0006] The Program Stream is generally suitable for communicating or storing one program of coded data and other 
data in error free environments, such as an optrcal storage device, and where processing of system coding is a major 
consideration. In contrast, the Transport Stream is suitable for storing or communicating one or more programs in 
environments where significant errors can occur, such as packet-switched networks, etc. These errors can be mani- 
fested as bit value errors within a packet, or the loss of one or more entire packets. 

10 [0007] However, while the transport stream was intended to protect data within the transport stream from corruption 
In error-prone environments, the transport stream has been found to be less than satisfactory in this regard and it 
remains difficult to ensure reliable transmisston of the transport stream through these environments. These ditflculties 
are more particularly explained in "Protecting MPEG-2 : FEC schemes in DVB-C.SJV ("Protecting MPEG-2") © Cop- 
yright 1994-1998 Hewlett-Packard Company, the contents of whk:h are incorporated herein by reference, and a copy 

IS of which Is available at 

[0008] http7/Www.trTU).hp.conriAnrKypia/componentJes/PIAApp/Notes/English/MPEGpaper2.^ An example of 
error prone environments in which the transport stream can be broadcast are the various Digital Video Broadcasting 
Project (DVB) formats, such as Direct Broadcast Satellite (DBS), terrestrial cable networks (Including coax and fibre 
optic etc.) or terrestrial broadcasts. In order to protect the transport stream and to achieve a Bit Error Ratk> (BER) of 

20 no nrxwe than 10-^^ Fonward Error Correction (FEC) is now often added to protect the transport stream during trans- 
mission. In simple terms, the method of correcting in these formats is as follows: the original transport stream Is Inserted 
into a forward error correctbn encoder; the resulting signal is broadcast over the environment to a receiver; and the 
transport stream Is recovered from the received signal by a symmetrk: fonward error correction decoder. 
[0009] Generally, a different fonward error correctkxi encoder and decoder is required for each DVB format, and this 

25 requires that each receiver have a symmetric forward error correction decoder Variations between forward error cor- 
rectkxi encoding techniques, such as Reed-Solomon (RS) , Include the actual amount of error correction code added 
to the end each transport stream packet, whether the fonivard error correctkxi packets are interleaved or splk:ed. and 
whether viteiti convolutkxial coding is performed. In additbn to the necessity of a symmetric forward error correction 
decoder, it will be apparent that the additkm of error con'ectk)n code to the end of each packet effectively adds another 

30 layer to the protocol stack and this new layer is specifk: to the transmission architecture and not subject to the MPEG- 
2 standard. Thus, a broadcaster must ensure that each intended receiver has a symmetric fon^rd error correctkxi 
decoder. 

Summary of the Invention 

3S 

[001 0] It Is an object of the present invention to provkie a novel tonMard error correction method and system to protect 
a digital transport stream which obviates or mitigates at least one of the disadvantages of the prbr art. 
[0011] In a first aspect of the present inventkxi, there is provided a method of creating a portion of an enhanced 
MPEG compatible data stream with optional forward error correction information Included therein, the method com- 
40 prising the steps of: 

receiving an MPEG data stream of data packets from an MPEG data stream source; 
forming a super group including a predefined number of the data packets; 

performing a selected forward error correcting operation on the super group of packets to obtain error correction 
4S data; 

creating index data which relates the error correctk>n data to one or more corresponding super group data packets; 
creating a trailer group including a sufficient number of MPEG compliant packets to accommodate the error cor- 
rection data and the Index data, the trailer group further including code to kJentify each packet as optional; 
arranging the error correction data and the Index data into the trailer group; and, 
so assembling the MPEG compatible data stream with at least one super group followed by at least one trailer group 

corresponding with the at least one super group. 

[0012] In particular, the assembly according to the method of the first aspect comprises two super groups followed 
by two corresponding trailer groups. 
ss [001 3] Alternately the assembly according to the method of the first aspect comprises the super group followed by 
a predefined number of null packets and is then followed the trailer group. Typically, the predefined number is equivalent 
to an estimated maximum burst error of the broadcast environment. 

[0014] Typically, the data stream according to the first aspect is an MPEG-2 transport stream; the super group com- 
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prises two-hundred-and-forty-six data packets; the trailer group comprises eleven data packets; and the forward error 
correction operatk>n is Reed Solonrx^n coding. It is generally preferred that the error correctk>n operatk^n be performed 
on parallel bytes of each packet within the super group. As found In the MPEG-2 standard, it is preferable that each 
of the packets in the super group includes a packet kjentifier and each of the packets in the trailer group Includes a 
5 packet kJentifier different from the super group packet identifiers. 

[0015] In a second aspect of the Inventkxi, there is provkJed a method of creating a portion of an enhanced MPEG 
compatible data stream with optional forward error correction information included therein, comprising the steps of: 

receiving an MPEG data stream of data packets from an MPEG data stream source; 
10 creating at least one MPEG compatible packet with no data included therein; 

creating an unused portkxi of each packet received by shifting a portion of payk>ad data in each of the received 
packets into the at least one created MPEG compatible packet, the created at least one MPEG compatible packets 
also having an unused portbn; 

performing a predefined forward error correcting operatbn on the payk}ad data of each packet from the prevk)us 
IS step to obtain fonvard error correctkxi data; and 

arranging the error correctkxi data in the unused portions so as to Interleave the error correctk>n data with the 
payload data. 

[0016] Typically, the data stream in the second aspect is an MPEG-2 transport stream. It is also generally preferred 
20 that the forward error correction operatkxi is Reed Solomon coding. 

[0017] In a third aspect of the present inventbn. there is provided a method of creating a portion of an enhanced 
MPEG compatible data stream with optkmal forward error correction informatkxi included therein, comprising the steps 
of: 

25 receiving an MPEG data stream of data packets from an MPEG data stream source; 

forming a super group comprising a predefined number of packets; 

forming a plurality of sub-groups comprising a predefined number of packets from the super group; 
creating at least one MPEG compatible packet with no data included therein; 

creating an unused portkxi In a first packet of each sub-group by shifting a portion of payk>ad data in each of the 
30 first packets Into the at least one created MPEG compatible packet created in the prevk>us step, the created packets 

being reinserted into the MPEG data stream being received in the first step; 
embedding an kJentifier within the unused portk>n of the first packet of each sub-group; 

performing a selected forward error correcting operatkxi on the super group of packets to obtain error correctk>n 
data; 

35 creating Index data which relates the error correction data to one or more corresponding sub-group data packets 

in relation to the embedded kJentifiers; 

creating a trailer group including a sufTicient number of MPEG compliant packets to accommodate the error cor- 
rectkxi data and the index data, the trailer group further including code to identify each packet as optional; 
arranging the error correction data and the index data into the trailer group; and, 
40 assembling the MPEG compatible data stream with at least one super group followed by at least one trailer group 
corresponding with the at least one super group. 

[0018] Typically, the data stream in the third aspect is an MPEG-2 transport stream. Further, it is generally preferred 
that the super group comprises two-hundred-and-forty-six data packets, each sub-group comprises six data packets, 
4S the trailer group comprises ten data packets, and the forward error correctkxi operatkxi is Reed Solonnon coding per- 
formed on parallel bytes of each packet within the super group. 

[0019] It is also typical in the method of the third aspect that each of the packets in the super group include a packet 
identifier and each of the packets in the trailer group Include a packet identifier different from the super group packet 
identifiers. 

so [0020] In a fourth aspect of the present inventk>n, there is provided a method of creating a portion of an enhanced 
MPEG compatible data stream with optional fonivard error correction informalkxi included therein, comprising the stops 
of: 

receiving an MPEG data stream of data packets from an MPEG data stream source; 
55 forming a super group comprising a predefined number of packets; 

creating at least one MPEG compatible packet with no data included therein; 

creating an unused portion in each super group packet by shifting a portion of payload data in each of the super 
group packets into the at least one created MPEG compatible packet, the created packets being reinserted into 
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the MPEG data stream being received in the first step; 

embedding an identifier within the unused portion of each of the super group packets; 

performing a selected forward error correcting operation on the super group of packets to obtain error correctbn 

data; 

5 creating index data whk:h relates the error correction data to one or more corresponding super group data packets 

in relatk)n to the embedded kdentifiers; 

creating a trailer group including a sufficient number of MPEG compliant packets to accommodate the error cor- 
rectk)n data and the index data, the trailer group further including code to identify each packet as optional; 
arranging the error correction data and the index data into the trailer group; and, 
10 assembling the MPEG compatible data stream with at least one super group followed by at least one trailer group 

corresponding with the at least one super group. 

[0021] In particular, the assembly according to the method of the fourth aspect comprises two super groups followed 
by two corresponding trailer groups. 
IS [0022] Alternately, the assembly according to the method of the first aspect comprises the super group folbwed by 
a predefined number of null packets and is then folbwed the trailer group. Typically, the predefined number is equivalent 
to an estimated maximum burst error of the broadcast environment. 

[0023] Typically, the data stream in the fourth aspect is an MPEG>2 transport stream, the super group comprises 
two-hundred-and-forty-six data packets, the trailer group comprises eleven data packets, the forward error correction 
20 operatkxi is Reed Solomon coding and the error oorrectkxi operation is performed on parallel bytes of each packet 
within the super group. 

[0024] It is also typical in the method of the fourth aspect that each of the packets in the super group Include a packet 
kJentifier and each of the packets in the trailer group include a packet identifier different from the super group packet 
bentifiers. 

ss [0025] In a fifth aspect of the present inventkxi, there is provided a method of transmitting data as an enhanced 
MPEG compatible data stream with optional forward error correctkxi informatk)n included therein, the method com- 
prising the steps of: 

receiving an MPEG data stream of data packets from an MPEG data stream source; 
30 forming a super group including a predefined number of the data packets; 

performing a selected forward error correcting operation on the super group of packets to obtain error correctbn 
data; 

creating index data whbh relates the error correctbn data to one or more corresponding super group data packets; 
creating a trailer group including a sufficient number of MPEG compliant packets to accomnrKxjate the error cor- 
35 rectbn data and the index data, the trailer group further including code to bentify each packet as optional; 
arranging the error correction data and the index data into the trailer group; 

assembling the enhanced MPEG compatible data stream with at least one super group followed by at least one 
trailer group corresponding with the at least one super group; 
broadcasting the enhanced MPEG compatible data stream; 
40 receiving the enhanced MPEG compatible data stream; 

extracting at least one received super group and at least one received trailer group corresponding to the at least 
one received super group from the data stream received in the previous step; and 

performing an error recovery operation on the at least one received super group using the error correction data in 
the at least one corresponding received trailer group. 

45 

[0026] Typically, the data stream of the fifth aspect is an MPEG-2 transport stream, the forward error correction 
operation is Reed Solomon coding, and the error correction operation is performed on parallel bytes of each packet 
within the super group. 

[0027] It is also typical in the method of the fifth aspect that each of the packets in the super group include a packet 
so identifier and each of the packets in the trailer group include a packet identifier different from the super group packet 
identifiers. 

[0028] In a sixth aspect of the invention, there is provided a method of recovering a portion of an enhanced MPEG 
compatible data stream of data packets having super groups of data packets and corresponding trailer groups of 
optional packets having fonward error correctbn informatbn and indexing Information included therein, comprising the 
ss steps of: 

receiving the enhanced MPEG compatible data stream; 

extracting at least one received super group and at least one received trailer group corresponding to the at least 
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one received super group from the received data stream; 

performing an error recovery operation on the at least one received super group using the error correction data in 
the at least one con-esponding received trailer group; 

s [0029] Typically, the data stream of the sixth aspect is an MPEG-2 transport stream, the super group comprises two- 
hundred-and-forty-six data packets, the trailer group comprises eleven data packets, and the error recovery operatkxi 
is Reed Solomon decoding. 

[0030] It is also typical in the method of the sixth aspect that each of the packets in the super group include a packet 
kjentifier and each of the packets in the trailer group include a packet identifier different from the super group packet. 
10 identifiers. 

[0031] In a seventh aspect of the invention, there is provided a system for creating a portkxi of an enhanced MPEG 
compatible data stream with optional forward error correction information included therein, comprising: 

a receiver for receiving an MPEG data stream of data packets from an MPEG data stream source; 
IS processing means for forming a super group including a predefined number of the data packets; 

processing means for performing a selected forward error correcting operation on the super group of packets to 
obtain error correction data; 

processing means for creating index data which relates the error correction data to one or more corresponding 
super group data packets; 

20 processing means for creating a trailer group including a sufficient number of MPEG compliant packets to accom- 

modate the error correctkxi data and the index data, the trailer group further including code to klentify each packet 
as optkxial; 

processing means for arranging the error correctkxi data and the index data into the trailer group; 
processing means for assembling the enhanced MPEG compatible data stream with at least one super group 
25 followed by at least one trailer group corresponding with the at least one super group; and 

a transmitter for transmittoig the enhanced MPEG compatible data stream. 

[0032] In a particular system according to the seventh aspect, the MPEG source is integral with the receiver. 
[0033] In an eighth aspect of the present invention, there is provkJed a system for recovering a portkxi of an enhanced 
30 MPEG compatible data stream of data packets having super groups of data packets and associated trailer groups of 
optkxial packets having forward error correctkxi information and indexing information included therein, comprising: 

a receiver for receiving the enhanced MPEG compatible data stream; 

a processing means for extracting at least one received super group and at least one received trailer group cor- 
3S responding to the at least one received super group from the received data stream; 

a processing means for performing an error recovery operation on the at least one received super group using the 
error correction data in the at least one corresponding received trailer group; and. 
a transmitter for transmitting saki recovered super group to an MPEG end-user. 

40 [0034] In a particular system according to the seventh aspect, the MPEG end-user is integral with the transmitter. 
[0035] In a ninth aspect of the invention, there is provided a portion of an enhanced MPEG compatible data stream 
with optional forward error correction information included therein, comprising: 

at least one super group including a predefined number of data packets; 
45 at least one trailer group including a predefined number of MPEG compliant packets, the at least one trailer group 

further including code to identify each packet as optional; 

error correction data embedded within the at least one trailer group, the error correction data being obtained from 
a selected forward error correcting operation performed on at least one corresponding super group of data packets; 
and 

so index data embedded within the at least one trailer group which relates said error correction data to one or more 

said corresponding super group data packets. 

[0036] In particular, the data stream according to the ninth aspect is typically an MPEG-2 transport stream. Further, 
the super group in the ninth aspect typically comprises two-hundred-and-forty-six data packets, the trailer group com- 
ss prises eleven data packets, the forward error correction operation is Reed Solomon coding, and the error correction 
data was generated from parallel bytes of each packet within said super group. 

[0037] It is also typical in the method of the ninth aspect that each of the packets in the super group include a packet 
identifier and each of the packets in the trailer group include a packet identifier different from the super group packet 
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identifiers. 

[0038] The present invention provides a novel method and system for taking an MPEG data stream generated by 
an MPEG encoder and aeating an enhanced MPEG compliant data stream having optional error correction data in- 
cluded therein, such that an asymmetric decoder or end-user can process the data contained within the original MPEG 
5 data stream and will ignore the error correction data and associated index data contained in the enhanced transport 
stream. However, a symmetric decoder can use the error correction to correct for errors in the received enhanced 
transport stream. 

Brief Description of the Drawings 

10 

[0039] The present invention will now be described, by way of example only, with reference to certain embodiments 
shown in the attached Figures In which: 

Figure 1 shows a schematic representation of the syntax of an MPEG-2 Transport Stream (TS) Paclcet; 
'5 Figure la shows a schematic representation of the syntax of an adaptation field in accordance with the Transport 

Stream Packet of Figure 1 ; 

Figure 1 b shows a schematk: representation of payload data in accordance with the Transport Stream Packet of 
Figure 1; 

Figure 2 shows a schemata representation of a prfor art system for fon/vard error correcting an MPEG-2 Transport 
20 Stream (TS); 

Figure 3 shows a schematic representation of a system for forward error correcting an MPEG-2 Transport Stream 
(TS) in accordance with an embodiment of the present Invention; 

Figure 4 shows a flowchart of a method of forward error correcting an MPEG-2 Transport Stream (TS) in accordance 
an embodiment of Figure 3; 

25 Figure 5 shows a schematic representatkxi of defining a super group of transport stream packets In accordance 

with the method of Figure 3; 

Figure 6 shows a schematk; representatton of performing an error correctkxi operatk>n on parallel bytes within 
each packet of the super group in accordance with the method of Figure 4; 

Figure 7 shows a schematic representatkyi of creating a trailer group at the end of the super group shown in Figure 
30 5 and in accordance with the method of Figure 4; 

Figure 8 shows a schematic representation of defining the trailer group of Figure 7 to be optional and to have no 
paytoad data; 

Figure 9 shows a schematic representation of embedding the error correctkxi information shown in Figure 8 into 
the first nine transport stream packets of the trailer group shown in Figure 7. and in accordance with the method 
35 of Figure 4; 

Figure 10 shows a schennatk; representatk)n of embedding error correction information into the second last packet 
of the trailer group shown in Figure 7, and in accordance with the method of Figure 4; 

Figure 11 shows a schematic representation of storing index information into the second last packet of the trailer 
group shown in Figure 7, and in accordance with the method of Figure 4; 
40 Figure 1 1 a shows a schematic representatfon of storing sequence indtees Into the second last packet of the trailer 

group shown in Figure 7, and in accordance with the method of Figure 4; 

Figure lib shows a schematic representation of storing sequence indices into the last packet of the trailer group 
shown in Figure 7. and in accordance with the method of Figure 4; 

Figure 12a shows a first alternative of transmitting an enhanced transport stream comprising a first super group, 
45 a second super group, a first trailer group and a second trailer group; 

Figure 12b shows a second alternative of transmitting an enhanced transport stream comprising a super group, 
null packets and a trailer group; and, 

Figure 13 shows a flowchart of a method of error recovery from an enhanced transport stream symmetric to the 
method of Figure 4. 

so 

Detailed Description of the Drawings: 

[0040] Before discussing the present inventk>n, an MPEG-2 Transport Stream (TS) packet will be discussed briefly. 
An MPEG-2 transport stream packet (TSP) in accordance with ISO Standard 13818-1 is indicated generally at 30 in 
55 Figure 1 . Transport stream packet 30 is fixed in length at one-hundred-and-elghty-eight bytes and comprises a header 
section 34 and an information section 38. Header section 34 is fixed at four bytes in length and comprises a sync byte 
42, a transport error indicator bit 46, a payload start indicator bit 50. a transport priority bit 54, a thirteen-bit Packet 
Identifier (PID) 58, two scrambling control bits 62, two adaptation Hold control bits 66. and four continuity counter (CC) 
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bits 70. 

[0041] Packet Identifier 58 indicates the type of data stored in the packet paytoad. such as packetized elementary 
stream or program specific information. Adaptation field control bits 66 indicate what type of informatton sectk)n 38 
foltows header 34. Continuity Counter 70 is incremented for each transport stream packet 30 with the same Packet 
5 Identifier 48 and wraps around to zero after reaching its maximum value. According to ISO Standard 1 3818-1 . Continuity 
Counter 70 does not increment when the adaptatkxi field control 66 equals "bOO" or "b 1 0" (As used herein, 'b. denotes 
a number expressed in binary notation). The remaining fields in header sectbn 34 are explained in detail in ISO Stand- 
ard 13818-1. 

[0042] Information section 38 is fixed at one-hundred-and-eighty-four bytes in length, and comprises an adaptation 
10 field 74 and/or payload data 78. For greater clarity, information section 38 contains either: 1) an adaptalbn fiekJ 74 
having a length of one-hundred-and-eighty-four bytes; 2) payload data 78 having a length of one-hundred-and-eighty- 
four bytes; or 3) an adaptation field 74 folbwed by paybad data 78. each having variable lengths, and having a com- 
bined length of one-hundred-and-eighty-four bytes. 

[0043] Referring now to Figure la, adaptation field 74 comprises an adaptation field length 82, flags 84, and data 

IS fields 90. Adaptation field length 82 specifies the number of bytes in adaptatk>n field 74 immediately following adaptatbn 
field length 82. Flags 84 comprise eight, one-bit flags including a discontinuity indicator flag 86. a random access 
indicator flag 88, an elementary stream prbrlty indk:ator flag 94, a Program Ckx:k Reference (PCR) flag 98, an Original 
Program Ck3ck Reference Base (OPCR) flag 102, a Splicing Point flag 106, a Transport Private Data flag 110, and an 
Adaptation Field Extension flag 114. Data flekis 90 have a maximum length of one-hundred-and-eighty-two bytes and 

20 contain several fields coriresponding to their respective flags 84. which are deflned only if their respective flag 84 is set 
to a value of one. Data fields 90 comprise a PCR field (forty-two bits) 1 1 8, an OPCR field (forty-two bits) 1 22, a Splice 
Countdown field (eight bits) 126, a one-byte Private Data Length field 128, a Private Data FiekJ (\feriable between zero 
to one-hundred-and-eighty-one bytes in length) 132, a one-byte adaptatbn extension length fiekl 136. three one-bit 
flags 140, optkxial fields 152 corresponding with flags 140 and one or nrK>re stuffing bytes 156. Each of the fields In 

2S adaptatkxi field 74 are explained in detail in ISO Standard 13818-1 . 

[0044] Referring now to Figure lb, payload 78 comprises one or more data bytes 160, up to a maximum length of 
one-hundred-and-eighty-four bytes depending on the length of adaptation field 74. Data bytes 160 represent a series 
of contiguous data bytes of: 1) Packetized Elementary Stream (PES) packets. 2) Program Specific Informatkm (PSI) 
Sectk)ns; 3) Packet Stuffing ^es following PSI Sectnns; or 4) Private Data not In these stmctures as indcated by 

30 Packet Identifier 58. 

[0045] Having described transport stream packet 30, a prbrart forward error correction system will now be discussed, 
and is indk:ated generally at 200 in Figure 2. Forward error correction system 200 comprises a forward error correction 
encoder 204 for receiving an MPEG-2 transport stream 208 from a source such as an MPEG-2 encoder, and for 
outputting an error corrected data stream (ECDS) 21 2 to a transmitter 21 6 such as a radio tower, satellite dish, cable 
3S head-end or any DVB transmitter as is known in the art. Transmitter 216 is connected via a broadcast environment 
218 to a complementary receiver 220, which in tum is connected to a decoder 224. Decoder 224 is symmetric to 
encoder 204. and outputs transport stream 208 to MPEG-2 end-user 228. MPEG-2 end-user 228 can be a personal 
computer, a digital television, a storage devk:e or any higher layer medium that can decode or otherwise use transport 
stream 208. 

40 [0046] The operation of prior art system 200 will now be discussed with reference to Figure 2. An MPEG-2 transport 
stream source, such as an MPEG-2 encoder, creates transport stream 208. whbh is received by forward error correctbn 
encoder 204. Forward error correctbn erKXxJer 204 interleaves each transport stream packet and performs a forward 
error correcting operation on each transport stream packet. Any error encoding operation known in the art can be used, 
but the Reed-Solomon operation is generally the most common. Next, the error correcting code is added to the end 

4S of each transport stream packet, thus creating a series of error corrected packets (ECPq ... ECP^^). Together, these 
packets essentially form a new protocol layer indicated as an error corrected data stream (ECDS) 212. 
[0047] Error corrected data stream 21 2 is then inpuUed into transmitter 21 6. which broadcasts error corrected data 
stream 21 2 via the broadcast environment to receiver 220. During broadcast, error corrected data stream 21 2 can lose 
information due to errors caused by unreliability of environment 218. Error corrected data stream 212 is then inputted 

so into decoder 224 which extracts transport stream 208 from error corrected data stream 212. and uses the error cor- 
recting code appended to the end of each transport stream packet, to correct for errors in ECPq through ECP,g. The 
extracted transport stream 208 is then reordered from its interleaved state and back into its correct order, and outputted 
to MPEG-2 end-user 228. 

[0048] It will now be apparent that transport stream packet 30 does not contemplate error correction coding, and 
ss thus prior art systems of protecting transport stream effectively add another protocol layer, thereby requiring a decoder 
224 symmetric to each encoder 204 and specific to the broadcast medium used. As a result, systems without decoder 
224 cannot use or otherwise decode error corrected data stream 21 2 at all. 

[0049] An embodiment of the present invention will now be discussed with reference to Figures 3 to 13. A system 
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of forward error correcting an MPEG-2 Transport Stream (TS) in accordance with a presently preferred embodiment 
of the present invention is indicated generally at 250 in Figure 3. Fonward error correction system 250 comprises an 
enhanced fonward error correction encoder 254 for receiving an MPEG-2 Transport Stream 208 from any suitable 
source such as an MPEG-2 encoder, and for outputting an enhanced transport stream (TS*) 258 to a transmitter 216 

5 such as a radio tower, satellite dish, cable head-end or any DVB transmitter as is known in the art. Transmitter 216 is 
connected via a broadcast environment 218 to a complementary receiver 220, which in tum can be connected to a 
decoder 262. Decoder 262 is syrrvnetric to encoder 204. and outputs transport stream 208. to MPEG-2 end-user 228. 
However, because enhanced transport stream 258 is MPEG-2 compliant, receiver 220 can output enhanced transport 
stream 258 directly to MPEG-2 end-user 228, bypassing decoder 262. 

10 [0050] The operation of system 250 will now be discussed with reference to Figure 3. Transport stream 208 is received 
by fonvard error correction encoder 254. As will be discussed in greater detail bebw, encoder 254 performs a fonward 
error correcting operation on parallel portions of a predefined super group of packets. Next, a predefined trailer group 
comprising a number of optional MPEG-2 compliant transport stream packets are created, and the error correcting 
code is embedded within the private data fields 1 32 of the new packets. The end trailer group packets contain kJentifiers 

'5 or addresshg information to correlate the error correcting code with the appropriate packet in the super group. As will 
be explained in greater detail bek>w. it is presently preferred that two sequential super groups shoukJ be folk>wed by 
their two corresponding trailer groups in the fomr»tkxi of a portion of enhanced transport stream 258, in order protect 
for bursty errors. In another alternative, each trailer group packet can instead be simply appended to the end of its 
con-esponding super group, to form a portbn of enhanced transport stream 258. In this latter altematlva, it is contem- 

^ plated that a series of optional nu 11 transport stream packets containing stuffing bytes can be added between the super 
group and its trailer group in order to increase protectbn for bursty errors. The process for either altematlve is repeated 
to form a continuous enhanced transport stream 258, whk:h is then outputted to transmitter 216 
[0051] Enhanced transport stream 258 is then broadcasted by transmitter 216 via a broadcast environment 218 to 
receiver 220. During broadcast the unrellabtlity of the environment can cause portions of transport stream packets or 
entire transport stream packets within enhanced transport stream 258 to l>e tost. However, because enhanced transport 
stream 258 is MPEG-2 compliant, it can be passed directly to MPEG-2 end-user 228. which will ignore the optbnal 
trailer group and process the remaining transport stream packets according to MPEG specificattons. However, en- 
hanced transport stream 258 can also be inputted into decoder 262, if present, which recovers transport stream 208 
from enhanced transport stream 258. As will be discussed in greater detail bek>w, decoder 262 uses the error correcting 

30 code embedded within each trailer group transport stream packet, to correct for ent>rs in TSPq through TSP|^. The 
recovered transport stream 208 is then outputted to MPEG-2 end-user 228. 

PXQSZ] Having described system 250, the presently preferred method of forward error correctton as used t^y encoder 
254 will now be described with reference to Figures 4-1 2. Referring now to Figure 4. at step 300 a super group of two- 
hundred-and-forty-six transport stream packets 30 is defined. In Figure 5, step 300 is shown in greater detail, as two- 

55 hundred-and-forty-six transport stream packets (TSPq . . . TSP245) are taken from transport stream 208 and fornied into 
a super group 304. White it has t>een found that two-hundred-and-forty-six is a presently preferred number of transport 
stream packets to form super group 304, it is to be understood that other numbers of transport stream packets can be 
used to form super group 304 without departing from the scope of the invdntkxY. Considerattons for the selectkxi of 
different size super groups will be discussed in greater detail betow. 

40 [0053] Referring to Figure 4, at step 350 a suitable error correction operation is pertormed on parallel bytes of each 
transport stream packet within super group 304. Referring to Figure 6. step 350 is shown in greater detail. Error cor- 
rectfon operation 354 is performed on parallel bytes of each transport stream packet (TSPq, TSP^, TSP2, . .. TSP245) 
within super group 304. thus generating error correctton packets (ECP) (ECP^, ECPj. ... ECP^gy) as indicated at 358. 
For greater clarity, ECP^ is derived from Byte-, of TSPq, TSP^, TSP2, through TSP245; ECP2 is derived from Byte2 of 

4S TSPq, TSP, , TSPg, through TSP245 etc. The foregoing is presently preferred in order to protect for bursty errors and 
can thus obviate the need to interleave the transport stream packets within the transport stream. However, it will be 
understood that error correcton operation 354 can be performed on other parallel or non-parallel structures of super 
group 304. although it is preferred that at least one byte for processing is taken from each TS packet and no byte is 
processed twk:e to achieve at least some interteaving of the data. 

so [0054] Any error correction operation known in the art can be used, but In a presently preferred embodiment. Reed 
Sotomon coding is used to generate error correclbn packets 358 of nine bytes each. In order to reduce the size of 
error correction data, it is presently preferred to only perform error correction operation 354 on Byte. - Byte^g?' 
or Sync Byte 42 within each transport stream packet is always known to be "0x47". (As used herein. "Ox....' indicates 
a number expressed in hexadecimal format.) 

55 [0055] Referring to Figures 4 and 7. at step 400 a trailer group 404 consisting of eleven MPEG-2 compliant transport 
stream packets is created and added to super group 304. It is lo be understood that eleven transport stream packets 
is particularly suited accommodate the error correction packets 358 generated at step 350 and accordingly, trailer 
group 404 can have a fewer or greater number of packets depending on the size of super group 304 and the desired 
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error correction operation 354. 

[0056] As shown in detail in Figure 8. each packet within trailer group 404 (TSP246. . TSPgse) has an adaptation 
field 74 fixed at one-hundred-eighty-four bytes in length, and has no payload data 78. Each trailer group 404 packet 
is made optional by setting transport error indicator 46. paytoad start indicator 50 and transport prk}rlty 54 all to the 

5 value of zero. In accordance with the MPEG-2 standard, it is presently preferred that Packet Identifier 58 for each trailer 
group 404 packet be FFE" in order to avokl collision of Packet Identifiers 58 in trailer group 404 with other Packet 
Identifiers 58 in transport stream 208. For greater clarity, such a collision occurs when a trailer group 404 packet has 
a common Packet Identifier 58 with another packet in super group 304. The identifier is unque to trailer group 404 
packets. It is presently preferred that a test be conducted to confirm that no collision will occur, and if a collisbn is likely 

10 to occur, Packet Identifiers 58 in trailer group 404 are changed to the next smaller value, which in the present example 
is "0x1 FFD". If "0x1 FFD" is likely to cause a collision, the "0x1 FFC" Is chosen, and so on. These values are registered 
with the Program Map Table in accordance with the MPEG-2 standard. Next, transport scrambling control 62 is set to 
"bOO" and adaptatran field control 66 is set to °b10" to indicate that the transport stream packet has adaptation field 74 
only, and that no payload 78 follows adaptation field 74. By making these packets optional through setting their contents 

IS to be private, they will be transparent to MPEG-2 end-user 228 thus causing MPEG-2 end-user 228 to ignore trailer 
group 404. Having made the trailer group 404 packets optional, continuity counter 70 is set to a value of "bOOOO" for 
each transport stream packet in trailer group 404. Adaptatkxi field length 82 is set to a value of one-hundred-and- 
eighty-three, transport private data flag 110 is set to a value of one, private data length 128 is set to a value of one- 
hundred-and-elghty-one in preparation for storage of error correction packets 358. 

20 [0057] At step 450 of Figure 4, error correction packets 358 are Inserted into the private data fiekis 132 of trailer 
group 404 transport stream packets (TSP246, TSP247, ... TSP255). The Insertwn of error correctfon packets 358 into 
TSP246 through TSP2S5 is shown in greater detail with reference to Figures 9 and 10. Because a whole number of 
nine-byte error correction packets 358 do not fit within each one-hundred-and-eighty-one-byte private data fieki 132 
of each trailer group transport stream packet, it is necessary to split some error correcVon packets 358 between con- 

2S secutive trailer group packets. For greater clarity, ECP^ through ECP20 and the first byte of ECP21 are inserted Into 
TSP246- The remaining eight bytes of EGP2i, the entirety of ECP22 through EGP40 and the first two bytes of ECP41 
are inserted tnto TSP247. This process continues until all one-hundred-and-eighty-one bytes of private data 132 in 
TSP246 through TSP254 are filled with error correctbn packets 358. Figure 10 shows the insertbn of the remaining 
error correction packets 358 into the first fifty-four bytes of private data 1 32 of TSP255. 

30 [0058] Referring to Figure 4. at step 500 identifiers or indices 612 are generated to kJentrfy the positkxis of each 
packet within super group 304. Step 500 is shown in greater detail with reference to Figures 11 -lib. Referring first to 
Figure 11 , index infomiatkxi 602 comprises the number 608 of unique packet Identifiers in super group 304, a table 
616 of unique kientifiers and indicators 614. and start continuity counters 620. First, each packet In super group 304 
is scanned to determine the number ""P" of unique Packet Identifiers 58 in super group 304. "P" is then stored In private 

3S data field 1 32 of TSP2S6. as indicated at 608. Next, indicators 614 (Indicator^ -I ndicatorp) are determined, each of which 
indicates the number of bits that will be required to represent a sequence index 612 for each unique Packet Identifier 
58 found in super group 304 . It is presently preferred that each IrKJk^ator 614 is three bits in length and its value is set 
to four or "blOO", thereby indicating that the sequence index 612 for each Packet Identifier 58 is four bits. Table 616 
of indicators 614 and their corresponding Packet Identifier 58 (PlDv- PIDp) are stored in private data fiekJ 132 of 

40 TSP2S5. For greater clarity PID^ is the first unique Packet Identifier 58 in super group 304 and Its corresponding index 
612 will be "bOOOO"; PID2 is the second unique Packet Identifier 58 in super group 304 (TSPq, TSP^,...TSP245) and Its 
corresponding index 612 vnW be "t)0001 °, etc. Because each Packet Identifier is thirteen bits, and each indicator 614 
is three bits, the total space required for each pair 61 6 is sixteen bits or two bytes. Accordingly, in the presently preferred 
embodiment, a total of Iwo-times-P (2 x P) bytes are required to store all of table 616. 

4S [0059] Next, each of the continuity counters 70 of the first transport stream packet within super group 304 having a 
unique Packet Identifier 58 are copied sequentially into TSP255 to form start continuity counters 620. For greater clarity 
GGpiQ^ is the first continuity counter 70 of the first transport stream packet having the first unique Packet Identifier 56 
(PID, ) in super group 304; CCp,D2 is the first continuity counter 70 of the first transport stream packet having the second 
unique Packet Identifier 58 (PID2) in super group 304, and so on. Start continuity counters 620 requires a total of W 

so bytes, which is determined using Equatk>n 1 in Appendix A. 

[0080] Referring now to Figure 11a, sequence indices 612 corresponding to each packet identifier 58 in each se- 
quential transport stream packet of super group 304 from TSPq through TSP^ are stored in TSP255 until TSP255 is full. 
Sequence Indices 612 require a total of X bytes, which is determined using Equation 2 in Appendix A. Z. the number 
of transport stream packets whose sequence index is stored in TSP255, is determined using Equation 3 in Appendix 

55 A. It will be apparent to persons of skill in the art that Z can equal a value of two-hundred-and-forty-five, for example, 
in the case where all of the transport stream packets in super group 304 have the same Packet Identifier 58, and 
accordingly all sequence indices 612 would be stored within TSP255. 

[0061] Referring now to Figure lib, the remaining sequence indices 612. if any. are stored in TSP256 As shown in 
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Figure lib, sequence indices 612 require a total of Y bytes, which is determined using Equation 4 in Appendix A. 
Where Y is less than one-hundred-and-eighty-one bytes, stuffing bytes 156 will be added to the end of TSP256 to fill 
the packet. It will be apparent to persons of skill in the art that where Z has a value of two^undred-and-forty-five. Y 
will have a value of zero, and. that the formation of TSP256 is optkxial. 

5 [0082] It will be appreciated by persons skilled in the art that other methods of identifying the location of packets 
within super group 304 can be performed, such as embedding a unique identifier or absolute sequence number in the 
private data fieWs 132 of each of the transport stream packets within super group 304. However, this method can have 
disadvantages in that it necessitates the creatfon of new transport stream packets that accommodate the displaced 
payload data during the process of embedding absolute sequence numbers, arthough the result is that the error cor- 

10 rectk)n information is still optional and therefore transparent to an asymmetric decoder. Another method of klentifying 
the locatkxi of packets employs a combination of: embedding absolute sequence numbers in the first packet of sub- 
groups or intervals of transport stream packets within the super group, and storing sequence klentifiers in the trailer 
group of the remaining packets in each sub-group, relative to the absolute sequence numbers. In this method, it is 
presently preferred to provkJe two-hundred-and-forty-six packets in each super group and six packets in each sub- 

is group, and performing a Reed-Sotomon operation which, when combined with the generated sequence kJentifiers, 
generates a total often packets in the trailer group. This method suffers the same disadvantage as storing absolute 
sequence numbers in each transport stream packet, as it necessitates the creation of new transport stream packets 
to accomoKxlate displaced paytoad data. Other methods of klentifying the location of packets within super group 304 
will occur to persons of skill in the art, arKj are within the scope of the present invention. 

20 [00S3] It will be understood by persons of skill in the art that the inherent features of TSP2S6 can be used to signify 
the end of super group 304. For example, simply using packet identifier 58 to identify that TSP24e through TSP256 are 
trailer group 404 transport stream packets. However, an "end trailer group" identifier, such as "0x1 F1 F1 FFE", can be 
added to the end of the last packet (TSPgse) of trailer group 404 to indicate the end of trailer group 404 to a symmetric 
decoder 262. However, the incluskxi of an ''end trailer group" kjentifier is not a critk^al feature of the present inventk>n. 

2S [00S4] Steps ^00 to 500 are then repeated for subsequent super groups ^4 of two4iundred-and-forty-six transport 
stream packets, thereby generating a continuous enhanced transport stream 258. It Is presently preferred to generate 
and send a pair of super groups ^>4 an6 then a pair of corresponding trailer groups 404 as shown in Figure 1 2 in order 
to protect for some types of bursty errors, however, this can be eliminated by inserting extra, oprtonal null transport 
stream packets 412 between super group 304 and the trailer group 404, each containing only stuffing bytes 156, as 

30 shown in Figure 1 2a. It is presently preferred that the number of null packets 41 2 be equivalent to the maximum number 
of transport packets lost due to a bursty error 

[C0S5] It will now be apparent that enhanced transport stream 258 has optional fonA^rd error correction infonmatbn 
included therein, such that super group ^ can be simply transmitted directly to MPEG-2 end-user 228. Accordingly, 
super group 304 (TSPq ... TSP245) can be processed by MPEG-2 end-user 228, and trailer group 354 (TSP246 -TSP266) 

ss will be transparent to MPEG-2 end-user 228. Altemately, super group 304 can be transmitted to a symmetry decoder 
262 which can decode TSPq through TSP245 and utilize the error correction data contained within trailer group 404 
(TSP246 - TSPsse) to reassemble k>st packets. As will be apparent, one of the advantages of the present invention is 
that a broadcaster of an enhanced transport stream 258 does not need to know if the receiver has a suitable decoder 
[0086] It will be apparent from the foregoing that super group 304 can have a fewer or a greater number of transport 

40 stream packets than the presently preferred emtxxjiment. There are three main factors that can affect the selectkxi of 
the size of the super group 304. First, a super group 304 of two-hundred-and-forty-six transport stream packets allows 
the recovery of up to nine k>st transport stream packets or up to four-and-a-half errored transport stream packets. This 
meets the requirements of an environment requiring a bit error ratk) of to 10"^ which is acceptable for both cable 
and satellite transmissions. A shorter super group 304 with the same length of trailer group 404 would be able to work 

45 In an environment having a higher bit error ratio, while a kxiger super group in an environment of a tower bit error ratio. 
Second, a super group 304 having two-hundred-and-forty-six transport stream packets has a low overhead of 4.47%. 
However, a super group 304 with fewer transport stream packets would have a higher percentage of overhead. Finally, 
a super group with more transport stream packets would result in increased computational complexity for the error 
correction operation. 

so [00S7] Having described an encoding method in accordance with the preferred embodiment of the present invention, 
a decoding method symmetric to the encoding method of Figure 4, and in accordance with another embodiment of the 
present invention will now be described with reference to Figure 1 3 At Step 700 decoder 262 takes a super group 304 
from enhanced transport stream 258, and defines an error group by examining super group 304 to determine the 
consecutive positions of any tost transport stream packets within super group 304. In the event that more than one 

55 consecutive group is located, an error group is defined for each and processed in turn. Table 616. start continuity 
counters 620 and indices 612 are first accessed from the trailer group 404 received from enhanced transport stream 
258. Using these data. Packet Identifiers 58 and continuity counters 70 for each transport stream packet 30 in super 
group 304 arc reconstructed and arc sorted into their original order Next, Packet tdcntilicrs 58 and continuity counters 
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70 from super group 304 received from enhanced transport stream 258 are compared to the reconstructed values to 
reveal the positions of lost transport stream packets in super group 304. It will be apparent that, where no transport 
stream packets are lost, a one-to-one correspoTKJence will be found during the comparison and the process can move 
directly to step 720. However, if the Packet Identifiers 58 and continuity counters 70 do not match with their corre- 
5 spending index 61 2, but instead match the values of some later index 61 2 in the stored sequence, then the error group 
is defined as comprising the range of tost consecutive transport stream packets between the first mismatch and the 
locatton of where the next match is found. Other error groups can be found within super group 304 by repeating this 
process. 

[0068] At step 720, an error recovery operation is performed to recover all lost transport stream packets within the 
10 error group. The error recovery operation is symmetric to error correction operatton 354, and in the presently preferred 
embodiment Reed Sokxnon decoding is used. The error recovery operation is performed by using corresponding error 
correction packets 358 embedded within trailer group 404. The individual bit errors within transport stream packet are 
recovered simultaneously. As the exact posrtkxis of bit errors are not directly detectable, such errors are processed 
by the inherent features of the Reed Solonrxxi bit error decoding operation. Once super group 304 is completely cor- 
IS rected, decoder 262 then outputs super group 304 as a portton of transport stream 208. Steps 700 and 720 are then 
repeated for subsequent super groups, thereby continuously error correcting enhanced transport stream 258 and out- 
putting transport stream 208. 

[0069] In another embodiment of the present Invention, error correcting data can be generated and inserted into a 
private data field 1 32 of each transport stream packet. Since private data field 1 32 is optional, an asymmetric decoder 

20 will still ignore the data contained within the private data field, but will process the payload data according to the MPEG- 
2 standard. In this embodiment, part of the paytoad of each transport stream packet is shifted into new transport stream 
packets, and then error con-ectton data is embedded within the rennaining space of the private data fiekJ of each transport 
stream packet. In other words, each transport stream packet carries some payload and some error correction data. 
This emtxxJiment is presently less preferred as it requires interleaving of error correctkxi information with the paytoad 

25 in each of the transport stream packets to deal with 'bursty' errors and it also requires the generatkxi of addittonal 
overhead to accommodate the adaptatkxi fiekJ in each transport stream packet. 

[0070] In another embodiment of the present inventkxi, error correctkxi data can be emt>edded within other private 
data packets , private secttons or descriptors etc. as defined within the MPEG-2 standard. For example, the error 
correctkxi data can be inserted into payload 78 by defining a private packet identifier 58 in the Program Map Table 
30 assigning It a value between "0x80" and "OxFF", as more partteularty defined In the MPEG-2 standard. 

[0071] It will be apparent that the present inventkxi can be implemented by hardware or software, and that it need 
not be implennented using an independent encoder 254 and decoder 262. Instead, encoder 254 can be integral with 
an MPEG-2 encoder, and decoder 262 can be integral with the MPEG-2 decoder. 

[0072] While only specific combinations of the various features and components of the present invention have been 

3S discussed herein, it will be apparent to those of skill in the art that desired sub-sets of the disclosed features and 
components and/or alternative combinations of these features and components can be utilized, as desired. For exam- 
ple, while the embodiments discussed herein are directed to error correcting data streams such as the transport stream 
according to the MPEG-2 standard, it is to be understood that the present inventkxi is applicable to other data streams 
such as the MPEG-1 standard, future MPEG standards or other time-ordered data streams. 

40 [0073] The present inventkxi provides a novel system and method for a novel forward error correction method and 
system to protect a digital transport stream, by providing an MPEG-2 compliant enhanced transport stream with optional 
forward error correctkxi data included therein. Accordingly, the present invention can be used as a means of forward 
error correcting an MPEG2 transport stream for broadcast in any of the Digital N^deo Broadcast formats without the 
need for effectively creating another protocol layer in order to add error correction. This results in an error correctkxi 

45 system and method that does not require decoders symmetric to the error correction encoders, and yet provides the 
flexibility of providing an error correcting decoder to improve the reliability of an MPEG-2 transport stream. 
[0074] It is believed that the present invention results In a system and method for forward error correctron with less 
delay than current systems and methods known in the art. as the transport stream packets need not be interleaved. It 
Is further believed that strong error recovery is available as up to nine lost transport stream packets and up to four- 

50 and-a-half errored packets can be corrected in a presently preferred embodiment. It is also believed that the present 
inventkxi results in a forward error correcting system and method with low overhead, as only 4.47% of data is added, 
while still achieving powerful error recovery ability. 
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Appendix A 

Equation 1 

W= int(P/2+0.5) 

Equation 2 

X = min(246x4/8, 126-2 x P-W) = min( 123, 126-2 xP-W) 

Equation 3 

Z = 2xX-l 

Equation 4 

Y = max(0, 246 x 4/8 ^( 126-2 x P- W)) = max(0, 2 x p + W-3 ) 



Claims 

1 . A method of creating a portion of an enhanced MPEG compatible data stream with optional fonvard error correction 
40 information included therein, comprising the steps of: 

(i) receiving an MPEG data stream of data packets from an MPEG data stream source; 

(ii) forming a super group including a predefined number of said data packets; 

45 

(ill) performing a selected forward error correcting operation on said super group of packets to obtain error 
correction data; 

(iv) creating index data which relates said error correction data to one or more corresponding super group 
so data packets; 

(v) creating a trailer group including a sufficient number of MPEG compliant packets to accommodate said 
error correction data and said index data, said trailer group further including code to identify each packet as 
optional; 

55 

(vi) arranging said error correctkxi data and said index data into said trailer group; and 

(vii) assembling said MPEG compatible data stream with at least one super group followed by at least one 
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trailer group corresponding with said at least one super group. 

A method of transmitting data as an enhanced MPEG compatible data stream with optional fonward error correction 
information therein, comprising the steps of: 

(I) receiving an MPEG data stream of data packets from an MPEG data stream source; 

(ii) forming a super group including a predefined number of said data packets; 

(iii) performing a selected forward error correcting operation on said super group of packets to obtain error 
correction data; 

(iv) creating index data which relates sakJ error correctk)n data to one or more corresponding super group 
data packets; 

(v) creating a trailer group Including a sufficient number of MPEG compliant packets to accommodate saki 
error correctbn data and said index data, said trailer group further including code to kJentify each packet as 
optional; 

(vi) arranging sakJ error correctkxi data and said index data into said trailer group; 

(vii) assembling said enhanced MPEG compatible data stream with at least one super group folbwed by at 
least one trailer group corresponding with said at least one super group; 

(vili) broadcasting saki enhanced MPEG compatible data stream; 

(ix) receiving saki enhanced MPEG compatible data stream; 

(x) extracting at least one received super group and at least one received trailer group corresponding to saki 
at least one received super group from saki data stream received in step (ix); and 

(xl) performing an en^or recovery operation on said at least one received super group using saki error correctbn 
data in saki at least one corresponding received trailer group. 

The method according to claim 1 or 2. wherein saki assembly In step (vii) comprises two super groups folbwing 
by two corresponding trailer groups. 

The method according to claim 1 or 2. wherein said assembly step (vii) comprises said super group folbwed by a 
predefined number of null packets and said trailer group. 

The method according to claim 4. wherein sab predefined number is equivalent to an estimated maximum burst 
error of the broadcast environment. 

The method according to any preceding claim, wherein said error correction operation is performed on parallel 
bytes of each packet within sab super group. 

A method of recovering a portion of an enhanced MPEG compatible data stream of data packets having super 
groups of data packets and corresponding trailer groups of optional packets having fonvard error correction infor- 
mation and indexing information included therein, comprising the steps of: 

(i) Receiving sab enhanced MPEG compatible data stream; 

(ii) extracting at least one received super group and at least one received trailer group corresponding to said 
at least one received super group from said data stream received in step (i) ; 

(iii) performing an error recovery operation on said at least one received super group using said error correction 
data and said indexing information in said at least one corresponding received trailer group. 
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8. The method according to any preceding claim, wherein said data stream is *an MPEG-2 transport stream. 

9. The method according to any preceding claim, wherein said super group comprises two-hundred-and-forty-six 
data packets. 

5 

10. The method according to any preceding claim, wherein said trailer group comprises eleven data packets. 

11. The method according to any preceding claim, wherein sakd error correction or error recovery operation is Reed 
SolonrK>n coding. 

10 

12. The method according to any preceding claim, wherein each of saki packets In said super group includes a packet 
identifier and each of said packets in said trailer group includes a packet identifier different from said super group 
packet kJentifiers. 

15 13. A portion of an enhanced MPEG compatible data stream with optional fonvard error con-ectbn informatbn included 
therein, comprising: 

(i) at least one super group including a predefined number of data packets; 

20 (ii) at least one trailer group including a predefined number of MPEG compliant packets, said at least one 

trailer group further including code to identify each packet as optional; 

(iii) error correction data embedded within said at least one trailer group, saki error correction data being 
obtained from a selected forward error correcting operation performed on at least one corresponding super 

2S group of data packets; and 

(iv) Index data embedded within said at least one trailer group whch relates sakJ error correctbn data to one 
or more saki corresponding super group data packets. 

30 14. The data stream according to claim 1 3, wherein saki data stream is an MPEG-2 transport stream. 

15. The data stream according to claim 1 3 or 1 4, wherein said super group comprises two-hundred-and-forty-six data 
packets. 

9S 16. The data stream according to any one of claims 1 3 to 1 5, wherein said trailer group comprises eleven data packets. 

17. The data stream according to any one of claims 1 3 to 16, wherein saki forward error correctk}n operatbn is Reed 
Solomon coding. 

40 18. The data stream according to any one of claims 13 to 17. wherein said error correction data was generated from 
parallel bytes of each packet within saki super group. 

19. The data stream according to any one of claims 1 3 to 1 8. wherein each of said packets in said super group includes 
a packet identifier and each of saki packets in said trailer group Includes a packet identifier different from said 
45 super group packet kientifiers. 
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Figure 4 
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